Solomon Kullback
   HOME

TheInfoList



OR:

Solomon Kullback (April 3, 1907August 5, 1994) was an American
cryptanalyst Cryptanalysis (from the Greek ''kryptós'', "hidden", and ''analýein'', "to analyze") refers to the process of analyzing information systems in order to understand hidden aspects of the systems. Cryptanalysis is used to breach cryptographic sec ...
and
mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History On ...
, who was one of the first three employees hired by
William F. Friedman William Frederick Friedman (September 24, 1891 – November 12, 1969) was a US Army cryptographer who ran the research division of the Army's Signal Intelligence Service (SIS) in the 1930s, and parts of its follow-on services into the 1950s. ...
at the
US Army The United States Army (USA) is the land service branch of the United States Armed Forces. It is one of the eight U.S. uniformed services, and is designated as the Army of the United States in the U.S. Constitution.Article II, section 2, cla ...
's
Signal Intelligence Service The Signal Intelligence Service (SIS) was the United States Army codebreaking division through World War II. It was founded in 1930 to compile codes for the Army. It was renamed the Signal Security Agency in 1943, and in September 1945, became t ...
(SIS) in the 1930s, along with
Frank Rowlett Frank Byron Rowlett (May 2, 1908 – June 29, 1998) was an American cryptologist. Life and career Rowlett was born in Rose Hill, Lee County, Virginia and attended Emory & Henry College in Emory, Virginia. In 1929 he received a bachelor's d ...
and
Abraham Sinkov Abraham Sinkov (August 22, 1907 – January 19, 1998) was a US cryptanalyst. An early employee of the U.S. Army's Signals Intelligence Service, he held several leadership positions during World War II, transitioning to the new National Security A ...
. He went on to a long and distinguished career at SIS and its eventual successor, the
National Security Agency The National Security Agency (NSA) is a national-level intelligence agency of the United States Department of Defense, under the authority of the Director of National Intelligence (DNI). The NSA is responsible for global monitoring, collecti ...
(NSA). Kullback was the Chief Scientist at the NSA until his retirement in 1962, whereupon he took a position at the
George Washington University , mottoeng = "God is Our Trust" , established = , type = Private federally chartered research university , academic_affiliations = , endowment = $2.8 billion (2022) , preside ...
. The
Kullback–Leibler divergence In mathematical statistics, the Kullback–Leibler divergence (also called relative entropy and I-divergence), denoted D_\text(P \parallel Q), is a type of statistical distance: a measure of how one probability distribution ''P'' is different fr ...
is named after Kullback and
Richard Leibler Richard A. Leibler (March 18, 1914, Chicago, Illinois – October 25, 2003, Reston, Virginia) was an American mathematician and cryptanalyst. Richard Leibler was born in March 1914. He received his A.M. in mathematics from Northwestern University ...
.


Life and career

Kullback was born to Jewish parents in
Brooklyn, New York Brooklyn () is a borough of New York City, coextensive with Kings County, in the U.S. state of New York. Kings County is the most populous county in the State of New York, and the second-most densely populated county in the United States, be ...
. His father Nathan had been born in Vilna, Russian Empire, (now
Vilnius Vilnius ( , ; see also other names) is the capital and largest city of Lithuania, with a population of 592,389 (according to the state register) or 625,107 (according to the municipality of Vilnius). The population of Vilnius's functional urb ...
,
Lithuania Lithuania (; lt, Lietuva ), officially the Republic of Lithuania ( lt, Lietuvos Respublika, links=no ), is a country in the Baltic region of Europe. It is one of three Baltic states and lies on the eastern shore of the Baltic Sea. Lithuania ...
) and had immigrated to the US as a young man circa 1905, and became a naturalized American in 1911. Kullback attended
Boys High School Single-sex education, also known as single-gender education and gender-isolated education, is the practice of conducting education with male and female students attending separate classes, perhaps in separate buildings or schools. The practice of ...
in Brooklyn. He then went to
City College of New York The City College of the City University of New York (also known as the City College of New York, or simply City College or CCNY) is a public university within the City University of New York (CUNY) system in New York City. Founded in 1847, Cit ...
, graduating with a BA in 1927 and an MA in math in 1929. He completed a
doctorate A doctorate (from Latin ''docere'', "to teach"), doctor's degree (from Latin ''doctor'', "teacher"), or doctoral degree is an academic degree awarded by universities and some other educational institutions, derived from the ancient formalism ''l ...
in math from
George Washington University , mottoeng = "God is Our Trust" , established = , type = Private federally chartered research university , academic_affiliations = , endowment = $2.8 billion (2022) , preside ...
in 1934. His intention had been to teach, and he returned to Boy's High School to do so, but found it not to his taste; he discovered his real interest was using mathematics, not teaching it. At the suggestion of
Abraham Sinkov Abraham Sinkov (August 22, 1907 – January 19, 1998) was a US cryptanalyst. An early employee of the U.S. Army's Signals Intelligence Service, he held several leadership positions during World War II, transitioning to the new National Security A ...
, who showed him a
Civil Service The civil service is a collective term for a sector of government composed mainly of career civil servants hired on professional merit rather than appointed or elected, whose institutional tenure typically survives transitions of political leaders ...
flyer for "junior mathematicians" at US$2,000 per year, he took the examination. Both passed, and were assigned to
Washington, D.C. ) , image_skyline = , image_caption = Clockwise from top left: the Washington Monument and Lincoln Memorial on the National Mall, United States Capitol, Logan Circle, Jefferson Memorial, White House, Adams Morgan, ...
as junior cryptanalysts. Upon arrival in Washington, Kullback was assigned to
William F. Friedman William Frederick Friedman (September 24, 1891 – November 12, 1969) was a US Army cryptographer who ran the research division of the Army's Signal Intelligence Service (SIS) in the 1930s, and parts of its follow-on services into the 1950s. ...
. Friedman had begun an intensive program of training in cryptology for his new civilian employees. For several summers running, the SIS cryptanalysts attended training camps at
Fort Meade Fort George G. Meade is a United States Army installation located in Maryland, that includes the Defense Information School, the Defense Media Activity, the United States Army Field Band, and the headquarters of United States Cyber Command, the ...
until they received commissions as reserve officers in the Army. Kullback and Sinkov took Friedman's admonitions on education seriously and spent the next several years attending night classes; both received their doctorates in mathematics. Afterward, Kullback rediscovered a love of teaching; he began offering evening classes in mathematics at
George Washington University , mottoeng = "God is Our Trust" , established = , type = Private federally chartered research university , academic_affiliations = , endowment = $2.8 billion (2022) , preside ...
from 1939. Once they had completed the training, the three were put to the work for which they had actually been hired, compilations of
cipher In cryptography, a cipher (or cypher) is an algorithm for performing encryption or decryption—a series of well-defined steps that can be followed as a procedure. An alternative, less common term is ''encipherment''. To encipher or encode i ...
or
code In communications and information processing, code is a system of rules to convert information—such as a letter, word, sound, image, or gesture—into another form, sometimes shortened or secret, for communication through a communication ...
material for the U.S. Army. Another task was to test commercial cipher devices which vendors wished to sell to the U.S. government. Kullback worked in partnership with
Frank Rowlett Frank Byron Rowlett (May 2, 1908 – June 29, 1998) was an American cryptologist. Life and career Rowlett was born in Rose Hill, Lee County, Virginia and attended Emory & Henry College in Emory, Virginia. In 1929 he received a bachelor's d ...
against RED cipher machine messages. Almost overnight, they unravelled the keying system and then the machine pattern – with nothing but the intercepted messages in hand. Using the talents of linguist John Hurt to translate text, SIS started issuing current intelligence to military decision-makers. In May 1942, five months after attack on
Pearl Harbor Pearl Harbor is an American lagoon harbor on the island of Oahu, Hawaii, west of Honolulu. It was often visited by the Naval fleet of the United States, before it was acquired from the Hawaiian Kingdom by the U.S. with the signing of the Re ...
, Kullback, by then a Major, was sent to Britain. He learned at
Bletchley Park Bletchley Park is an English country house and estate in Bletchley, Milton Keynes ( Buckinghamshire) that became the principal centre of Allied code-breaking during the Second World War. The mansion was constructed during the years following ...
that the British were producing intelligence of high quality by exploiting the Enigma machine. He also cooperated with the British in the solution of more conventional German codebook-based systems. Shortly after his return to the States, Kullback moved into the Japanese section as its chief. When the
National Security Agency The National Security Agency (NSA) is a national-level intelligence agency of the United States Department of Defense, under the authority of the Director of National Intelligence (DNI). The NSA is responsible for global monitoring, collecti ...
(NSA) was formed in 1952, Rowlett became chief of cryptanalysis. The primary problem facing research and development in the post-war period was development of high-speed processing equipment. Kullback supervised a team of about 60 people, including such innovative thinkers in automated data processing development as
Leo Rosen Leo Rosen was a U.S. cryptanalyst who worked with Frank Rowlett at Signals Intelligence Service (S.I.S.) before the start of World War II on Japanese ciphers. Rowlett found a method to read the messages enciphered on the Japanese PURPLE machine ...
and Sam Snyder. His staff pioneered new forms of input and memory, such as
magnetic tape Magnetic tape is a medium for magnetic storage made of a thin, magnetizable coating on a long, narrow strip of plastic film. It was developed in Germany in 1928, based on the earlier magnetic wire recording from Denmark. Devices that use magne ...
and
drum memory Drum memory was a magnetic data storage device invented by Gustav Tauschek in 1932 in Austria. Drums were widely used in the 1950s and into the 1960s as computer memory. For many early computers, drum memory formed the main working memory ...
, and compilers to make machines truly "multi-purpose". Kullback gave priority to using computers to generate communications security (COMSEC) materials. Kullback's book ''Information Theory and Statistics'' was published by
John Wiley & Sons John Wiley & Sons, Inc., commonly known as Wiley (), is an American multinational publishing company founded in 1807 that focuses on academic publishing and instructional materials. The company produces books, journals, and encyclopedias, in p ...
in 1959. The book was republished, with additions and corrections, by
Dover Publications Dover Publications, also known as Dover Books, is an American book publisher founded in 1941 by Hayward and Blanche Cirker. It primarily reissues books that are out of print from their original publishers. These are often, but not always, books ...
in 1968.


Retirement

Solomon Kullback retired from NSA in 1962, and focused on his teaching at George Washington University and publishing new papers. In 1963 he was elected as a
Fellow of the American Statistical Association Like many other academic professional societies, the American Statistical Association (ASA) uses the title of Fellow of the American Statistical Association as its highest honorary grade of membership. The number of new fellows per year is limited ...
.View/Search Fellows of the ASA
accessed 2016-07-23.
He reached the rank of
colonel Colonel (abbreviated as Col., Col or COL) is a senior military officer rank used in many countries. It is also used in some police forces and paramilitary organizations. In the 17th, 18th and 19th centuries, a colonel was typically in charge of ...
, and was inducted into the
Military Intelligence Hall of Fame The Military Intelligence Hall of Fame is a hall of fame established by the Military Intelligence Corps of the United States Army in 1988 to honor soldiers and civilians who have made exceptional contributions to military intelligence. The hall is ...
. Kullback is remembered by his colleagues at NSA as straightforward; one described him as "totally guileless, you always knew where you stood with him." One former NSA senior recalled him as a man of unlimited energy and enthusiasm and a man whose judgment was usually "sound and right."


References


External links

*
Solomon Kullback at the NSA Hall of Fame
{{DEFAULTSORT:Kullback, Solomon 1907 births 1994 deaths American cryptographers National Security Agency cryptographers Signals Intelligence Service cryptographers City College of New York alumni Columbian College of Arts and Sciences alumni George Washington University faculty American statisticians 20th-century American mathematicians Fellows of the American Statistical Association United States Army colonels United States Army personnel of World War II Boys High School (Brooklyn) alumni Military personnel from New York City Mathematicians from New York (state)